Small partial Latin squares that cannot be embedded in a Cayley table
نویسندگان
چکیده
We answer a question posed by Dénes and Keedwell that is equivalent to the following. For each order n what is the smallest size of a partial latin square that cannot be embedded into the Cayley table of any group of order n? We also solve some variants of this question and in each case classify the smallest examples that cannot be embedded. We close with a question about embedding of diagonal partial latin squares in Cayley tables.
منابع مشابه
The Open University ’ s repository of research publications and other research outputs Small Partial Latin Squares that Cannot be
We answer a question posed by Dénes and Keedwell that is equivalent to the following. For each order n what is the smallest size of a partial latin square that cannot be embedded into the Cayley table of any group of order n? We also solve some variants of this question and in each case classify the smallest examples that cannot be embedded. We close with a question about embedding of diagonal ...
متن کاملLatin Squares in a Cayley Table
Let G be a finite group of order n ≥ 2 and T be the Cayley table of G. Obviously T is a Latin square. In this paper we study submatrices of T which are Latin squares. Let Lm(G) where m ≤ n be the number of Latin squares of order m in T . We compute Lm(G) and study some properties of such submatrices. Also we classify the Latin squares of order m in T and compute the number of each classes in so...
متن کاملA Generalisation of Transversals for Latin Squares
We define a k-plex to be a partial latin square of order n containing kn entries such that exactly k entries lie in each row and column and each of n symbols occurs exactly k times. A transversal of a latin square corresponds to the case k = 1. For k > n/4 we prove that not all k-plexes are completable to latin squares. Certain latin squares, including the Cayley tables of many groups, are show...
متن کاملThe number of mates of latin squares of sizes 7 and 8∗
We study the number of mates that a latin square may possess as a function of the size of the square. We performed an exhaustive computer search of all squares of sizes 7 and 8, giving the exact value for the maximum number of mates for squares of these sizes. The squares of size 8 with the maximum number of mates are exactly the Cayley tables of Z2 = Z2×Z2×Z2, and each such square has 70, 272 ...
متن کاملDefining sets for Latin squares given that they are based on groups
We investigate defining sets for latin squares where we are given that the latin square is the Cayley table for some group. Our main result is that the proportion of entries in a smallest defining set approaches zero as the order of the group increases without bound.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 67 شماره
صفحات -
تاریخ انتشار 2017